#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    cin.tie();
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);
    cout<<5<<endl<<19<<endl<<7<<endl<<1;
    return 0;
}
